Theo sử sách, đời Lê Thánh Tông, niên hiệu Hồng Đức thứ 6 (1475), mở đến đất Phú Yên lấy núi Thạch Bi làm giới hạn. Triều Nguyễn đời Chúa Tiên năm Mậu Dần (1578), vua ủy nhiệm ông Lương Văn Chánh làm Trấn Biên Quan nhưng mãi đến năm Kỷ Ty 1629, Chúa Sãi Nguyễn Phúc Nguyên mới cho lập Dinh Trấn Biên và giao cho người con rể là Nguyễn Phúc Vinh làm Quan Trấn Thủ. Bản đồ của Cha Đắc Lộ năm 1651 ghi Dinh Trấn Biên là Dinh Phoan, phía trước Dinh có một dòng sông. Ngày nay Dinh Trấn Biên được dân địa phương gọi là Thành Cũ thuộc thôn Hội Phú, xã An Ninh Tây, huyện Tuy An, tỉnh Phú Yên. Dinh Trấn Biên nay đã chìm sâu dưới dòng Sông Cái.

Vợ Quan Trấn Thủ là công chúa Ngọc Liên – trưởng nữ của Chúa Sãi đã lãnh nhận bí tích rửa tội năm 1636 với tên thánh là Maria Mađalêna. Sau đó, bà lập nhà nguyện trong Dinh Trấn Biên, và truyền giáo đến mọi người. Tại Trại Thủy gần cửa biển Tiên Châu, có vợ chồng quan coi cửa biển mang tên thánh là Biển Đức giữ đạo sốt sắng. Từ đó, nhóm giáo hữu đầu tiên đã hình thành.

Năm 1892, linh mục Joseph de La Cassagne (thường gọi là Cố Xuân) khởi công xây dựng nhà thờ Mằng Lăng[2]. Ông là linh mục Chánh xứ đầu tiên của giáo xứ này[1].